Ci tat ion 



(19) 



J 



(12) 



(43) Date oi publication: 

28.06,2000 Bulletin 2000/26 



EuropSlsches Patentamt 
European Patent Office 
Office europ6ende3 brevets EP 1 014 318 A2 

EUROPEAN PATENT APPLICATION 

(51) int Cl7: G07F 17/42, G07B 1/02 



(21) Applica«on number: 99125264.4 

(22) Date of filing: 17.12.1999 



(84) Designated Contracling States: 


(72) Inventor: 


AT BE CH CY DE DK ES F1 FR GB GR IE IT LI LU 


V^maguohKTakashi, 


MC NL PTSE 


Int Property Division 


Designated Extension States: 


Tokyo 105^8001 (JP) 


ALLTLVMKROSI 


(30) Prkmty: 18.12.1938 J P 36072098 


(74) Representative: 


Blumt>ach, Kramer & Partner GbR 


(71) Applicam: 


Radeckestrasse 43 


81245 MOnctien (DE) 


KABUSHIK] KAJSHA TOSHIBA 


KawasaW-shI, Kanagawa-ken 210-8520 (JP) 





(54) Ticket issuing method, ticket Issuing system and ticket collating method 

(57) In a ticket issuing method, security data Is first 
made from ticket issue request data and user identilica- 
tlon data sent trom user via a commur^icalion means 
and then, ticket Image data is made from the ticket issue 
request data and by embedding tha security data in the 



ticket image data in the invisible state, ticket printing 
data for printing licket by user is made. The ticket print- 
ing data thus made is serrt to user via a communication 
means. 
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Descrfptlon 

BACKGROUND OF THE INVENTION 
s 1, Field of the livention 

[0001] TtiG prasani invention relates to a ticket issuing method and a ticket issuing system to issue tickets, for 
irtslanca, tickets for concerts, tickets of Uavelling facilities and other tfck^s by way of a network or a telephone line. 
[0002] Further, the present invention relates lo a ticket collaling method for examining the genuineness of issued 
ro tickets. 

2. Description of the Related Art 

[0003] In recent years, a system is widespread to rec^est Ud^ts for cxincerts or transport fadJrties using a network 
IS or a telephone line and a requester goes to p'ck up the requesied ticket at a prescribed place. Thus» it is possible to 
purchase tickets at home or a company. 

[0004] Further, based on the widespread of personal computers and color printers and improvement of the infra- 
structure of the communication environment of the Internet, etc., a system that is capable of directfy issuing tickets that 
are requested via a network at homo or a company is now under the examination. 
20 (00051 Further, such a sen/ice is provided recently that when a ticket for a concert is requested via a networK an 
Image for exchanging with a ticket is unloaded on a personal compuier at home and record it on a floppy disk, that is 
then taroughi to the place of concert for listening the concert 

[00061 Further, a system is also beir>g tested now to request an electronic postage stamp via a network and issue 
the requested electronic postage stamp at home or a company. For instance. U.S. Patent No 5.696,507 and U.S. Patent 

26 No. 5,666.284, disclosed a method and a system to store postage stamp data including coded postal charge data in a 
dedicated storage device that Is connected to a personal computer and print the stamp data on an envelopa 
[ODOT] However, a dedicated storage device that is connected to a personal computer is required for the method 
and the system disclosed in U.S. Patent Na 5606,5007 and US. Paten No. 5,666,284 and therefore, a dient system 
structure is restricted. Further, although a postal charge data is coded, it is printed In the visible state on an envelope 

30 using a two-dimensional code technology or its applied technology and therefore, there is such a defect that coded data 
is read relativeiy easily when a difference in two data is taken and compared and thus, ite security is weak: 

SUMMARY OF THE INVENTION 

35 [0008] An ohled of the prasenl invention is lo provide a ticket issuing method and a ticket issuing system thai are 
capabie of simply issuing tickets that havs high secwity by way of communication means such as a nslwork or a tele- 
phone line. 

[0009] In addition, another object of the present invention is to provide a lacket collating method that is capable ol 
easfty examining the genuineness of issued tickets and easily making a foflow-up sun/ey when any Blegal ticket is 
40 detected. 

[0010] Accortfing to the present invention, a IkJcel issuing method comprising the steps of making security data 
from ticket issue request data and user identification data sent from a user via a □omnuinication means; making dcket 
innage data from the ticket issue request data: making ticket printing data by embedding the security data in the ticket 
image data, the security data being invisible against the tictel image data when the tfcket printing data including the 
4S ticket intage data and the security data is printed on a ticket paper by the user; and sending the ticket printing data to 
the user via a comnunication nrteans. Is provkied. 

1001 1 ] Further, according lo the present invention, a ticket collation method comprising the steps of: making secu- 
rity data from ticket issue request data and user kieniif tcation data sent from a user via a communication means; mak- 
ing ticket image data from the ticket issue request data; ma)dng a prescribed pattern image data; making pattern 

50 modulated image data by modulating the prescribed pattern in^Qe data by the security data; making ticket printing data 
by superimposing the pattern modtiated image data on the ticket image data; sending the ticket printing data to the 
user via a communication means; restoring the security data from a ticka printed by the user based on the received 
ticket printing data; and judging genuineness of the printed ticket according lo the restored security data, is provided. 
[0012] Further, according to the present invention, a ticket issuing system comprising: means for making security 

^ data from tkd<et issue request data and user identification data sent from a user via a communication means; means for 
making ticket image data from the ticket issue request data; means for making ticket printing data by errtiedding the 
security data in the ticket image data, the security data being invisible against the ticket image data when the ticket print- 
ing data including the ticket image data and the security data is printed on a ticket paper by the user; and means for 
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sending the ticket printing data to the user via a communicab'on means, is provided. 

[0013] Furrier, accx^rdlng to the present irventkxi, a ticket issuing method corrprrslng the steps otoutputting sbcu- 
rity data aocordir>g to ticket issue request data from a user via a convnunication means, the security data being vis3)(e 
when the security data ts printed on a paper; outputting ticket image data from the ticket issue request data, tiie ticket 
e image data being visible when the ticket image data is primed on a paper; outputting ticket printing data by embeclding 
the security data In the ticket image data, the security data being invisible against the ticket image data when tiie ticket 
printing data inducfing the ticket image data and the security data fs printed on a ticket paper by the user: and sending 
the ticket printing cfata to the user vfa the communication means, is provided, 

10 BRIEF DESCRiPTlON OF THE DRAWINGS 

[00141 

FIG. 1 is a Wock diagram schematically showing the structLre of a ticket issuing system tar achieving a ticket issu- 
es ing metiTod of the present inventron; 

FIQ. 2 Is a fkiwchart for explaining the operating steps o1 dcket Issue; 

FIG, 3 is a plan view showing an exanple of ticket image data when applied to an auto race adm^ssio^ ticket: 

FIG. 4 Is a plan view shewing one example of security data when applied to an auto race admission ticket; 

FIG. 5 Is a plan view show[r>g one eixample of ticket printing data when applied to an auto race admission tickEd; 
20 FIG. 6 is a schematic diagram for explaining the binary Imaging of security data by two-dimensicmai cade; 

FIG. 7 is a schematic diagram for explaining the binary imaging of security data by two-dimensional code; 

FIG. 8 Is a schematic diagram for explaining the binary imaging of security data by two<Jimansional code; 

FIG. 9 is a block diagram for explaining the ticket printing data preparation step; 

FIG. 10 is a diagram showing a definite calculation example in the ticket printing data making; 
55 FIG. 1 1 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 1 2 is a diagram showing a d^inite cateulation exan^le in the ticket printing data making; 

FIG. 13 is a diagram showing a definite calculation exanple in the ticket printing data making; 

FIG- 14 Is a diagram showing a definite calculatbn example in the ticket printing data making; 

FIG. 1 5 is a diagram showing a definite calculatfon example in tfie ticket printing data making; 
30 FIG. 1 6 is a diagram showing a delinita calculatbn example in the ticket printing data making; 

FIQ. 1 7 is a diagram showing a drfintte calculatbn example in the ticket printing data making; 

FIG. IB is a diagram showing a definite calculatbn example in the ticket printing data making; 

FIG. 1 9 is a diagram showing a d^inite calculatbn example in the ticket printing data making; 

FIG. 20 is a diagram for explaining the thinning process in a tiiird reproduction method; 
35 FIG. 21 is a diagram for eaplainir^g an interpolation process in a tWrd reproduction method: 

FIG. 22 is a diagram schematically showing a ticket issuing method; and 

FIG. 23 is a diagram for explaining sn example when the ticket issue method of the present invention is appGed to 
electronic postage stamps. 

40 DETAILED DESCRIPTION OF THE PFIEFERRED EMBODIMENTS 

[001 5] Preferred embodiments of the preserrt invention will be described below referring to the drawings. 
[001 6] Fia 1 is a bk)ck diagram schematicaly showing tiie structure of a ticket Issuing system to achieve the ticket 
issuing method of the preserit invention. This ticket issuing system is composed of by connecting a user sfde apparatus 
4£ A with a system skJe apparatus B through such a network C as Internet. LAN. etc. 

[0O17] Further, "usei" referred to here does moan a person who prints a ticket by a printer available at home and 
uses that ticket and a person who prints a ticket by a printer available at home or installed at a shop (or use by other 
person or shop cuslamer. 

[001 8] The user side apparatus A is conrposed of a user terminal device 1 1 comprising a p&eonal computer, a ded- 
50 icated client software 12 tiial operates on a personal con^puter, and a ticket printer 1 3 such as a color printer that is con- 
nected to tiie user terminal device 1 1 . 

[001 9] The system side apparatus B is composed of a host compuler/server 16. a dedicated sewer software 1 7 thai 
operates on a host computer, a data base 18 that stores ticket data, user data and otiier data, and a security data 
detecting system 19. 

55 [0020] Next, a ticket issue operating steps will be escplarned refem'ng to a flowchart shown in FIG. 2. The host com- 
puter/sen/er 16, the dedicated server software 17 ar>d the data base 18 are always in the ready to operate state and 
users who are registered in the data base 18 are able to use anytime. 

[0021 ] First, a user starts up tiie user terminal device 11 and the dedicated client software 12 (Step SI) and con- 
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neds the user terminal device 11 to the host computer/server 16 CStep &5) by inputtoig user identification data 8uch as 
a usr ID and a password (Step 82). 

[0022J The host computer/server 16 collates the input user identif jcalion data with data stored in the data base 18 
{Step S3) and approves the correction (Sl^ S4) and starts tha service when the input data is contained in the regis- 

5 tered user list, and rejGcts the connection it it is not contained in the registe"ed user list 

[0023] When connected to the host corrputer/server 1 6 (Step S5). a service menu is displayed on frie user terminal 
device 1 1 and a user selGCts a desired serwce and irput ticket issue request data (Step S8). The ticket issue request 
data referred to here are, in the case o(. for Instance, a ticket purchasing service, such required data as a kindol desired 
ticket, dale and time, charge, seat reservatioa charge paying means, etc, 

to [0024] When the ticket issue request data are input the user terminal device 1 1 transmits thesa input data to the 
host computer/sGrvGT 16. The host computer/server 1 6 receives the data araj collating the data with the data stored in 
the data base 13 {Step S9), executes a ticket purchasing step. If a desired ticket cannot be purchased, the host com- 
puter/server 16 sends a message stating It to the user ta'minal device 11 and the step returns to the service menu. 
[00251 If a ticket is purchasable, the host computer/server 16 outputs security data from the ticket issue request 

IS data and user identif icati on data (Step S 1 0). for ms ticket image data from th a ticket issue request data (Step S11). and 
makes ticket printing data by embedding (he security data in the ticket image data in the invisible state (Step S12). 
When the security data is printed on a paper, the security data is visible. Further, tha host compuler/s^er 16 makes 
ticket display data based on tha ticket printing data (Step SI 3) aixi transmits the ticket printing data and the ticket ds- 
play data to the user tenminal device 1 1 (Step SI 4). The detailed method for making security data, ticket printing data 

so and ticket display data be described later 

[00261 The ticket display data sent from the host computer/server 1 6 is displayed on the display of the user terminal 
devk;e 1 1 (Step S15). A user checks the display by looking it and when there is no protalem, prints a bcket That is, when 
a print commartd is executed, the ticket prtrtting data is sent from the user terminal device 1 1 to the tictet printer 1 3 and 
a ticket 14 is printed and output (Step Si 6). When the print is normally completed, a print completion command is exe- 

25 cuted and when there are any print error, etc., the print command is executed again. 

[0027] A user is able 1o go to a place of concert with a printed ticket and use it as usual (Step $1 7). At the place of 
concert, vrfielher the used ticket 1 4 is a proper ticket is checked using a security data detecting s^lem 19. In the secu- 
rity data detecting system 19, the genuineness of the ticket is judged by coOating the detected security data with data 
stored in the data base 18 (Step SIO). 

30 [0028] FIG. 3-FlG. 5 show examples of auto race admission tickets applicable to this embodiment Fig. 3 shows 
ticket in^ge data 21. FIG. 4 shows securitydata 22 and FIG. 5 shows ticket printing data schematically. 
[00291 The ticket image data 21 shown in FIG. 3 are generated from the ticket issue request data refem'ng to the 
data base 18 during the process in Step S11 shown in FIG. 2. On this ticket a kind of b'ck^ 31. a place 32, a data and 
time 33. a reserved seal number 34. a charge 35, a serial number 36. a ticket issuer 37 arxl a togo mark that are 

35 required for tid^ for a nonmal concert are printed. Thesa data are also printed on the stub of the ticket. The security 
data 22 shown in FIG. 4 is generated from the user identification data and the ticket issue request data Airing the proc- 
ess in Step SI 0 show in FIG. 2. This security data 22 is used for the genuneness judgement to check whether a ttd^et 
was forged or altered. In &iis example, such data as a two-dimensional code data 39, a serial number for inquiring 40, 
a ticket issuer 41. a logo mark are printed on this ticket Letters and figures are also expressed In binary image. 

40 [0030] The Iwo-dimenstonal code data 39 is printed for the automatic mechanical process when the security data 
22 is read. The kind of ticket 31, place 32. date and time 33, reserved seat number 34. charge 35» serial number 36, 
ticket issuer 36 and logo mart< 38 were converted into two-dimensional codes and contained in this two-dknenskjnal 
code data 39. Further, the serial number for inquiry 40, ticket issuer 41 and logo mark are provided for checking the 
security c^ta 22 with the naked eye. 

4S [0031] Numbers of foiH- figures are used tor the inquiry serial numbers 36 and 40 In this embodiment The tickets 
shown here are conposed of data shown in the following table 1. 



[Table 1] 



Classification 


No. of Figure 


Data Example 


Use 


Serial No. 


20 


1998092512345678 


Used lor inquiry to Data Base 


Date of Issue 


8 


19980925 


Date 


Class. Code l 


2 


12 


Data Base Class. Code 


Class. Code 2 


4 


3412 


Kind of Ticket/Area/Fonm of Contract, etc. 


Ticket No. 


6 


345678 


Ticket Issue Order 
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[0032] In the above table 1 , Dale of Issue indicates a date wtien issue of a ticket was requested, Class. Code 1 indl- 
cales the date storage localion o1 the data base for search. Class. Code 2 indicates coded kind of ticket and others, and 
Ticket No. indkiaies the ticket issue order Using a serial nurrtber comprising these data as a Key for collating (o the data 
base 18. it is possible to uniformly manage a large quantity of tickets. 
s [0033] Thus, the security data 22 shown in FIO. 4 is able to check both of man and machine, Thesedata are also 
printed on the stub of a ^cket. 

10034] The ticket printing data 23 shown in FIQ. 5, that is, visible data and invisible data are made from the security 
data and the ticket image data during the process of Step S12 shown in FIQ. 2 and an actually usable ticket is produced 
when friesa data are printed. The ticket printing data 23 shown in FIQ. 5 is marie by embedding the security data 22 
10 shown in FIG. 4 in the fckel image data 21 shown in FIQ. 3 in the invisible state acconding to a method that Is described 
later Accordingly, the tickets shown in FIQ. 3 and FIQ. 5 arequtte the same and cannot be discriminated by the naked 
eye. 

[0035] In this embodiment, an inquiry serial number, a ticket issuer and its logo mark are included in the vistol e state 
in the ticket image data, and in the invisible slate in the secidty data. Thus» by partially including the data in a ticket in 
J5 the visibia and inveibie stale, it becomes possible to immedately detect a ticket that is forged or altered through the 
simple rewriting. 

L0O36] Further, regarding a logo mark, its location in the visftrfe state is so arranged thai it is completely agreed with 
that in the invisible state. Thus, it becomes very difficult to forge or alter either ana or both ol logo marks visWy state 
and invisibly and security of a ticket is further improved. 
2o [0037] Next, how to form the security data will be described. 

[0038] The security data is composed of two^Hmensional code data and binary image such as letters or marks as 
shcwm in FIQ. 4; however, one of these elements only or both dements may be included 

[0039] When the security data is input in two^imensiooal code, the mechanical process becomes posaWe when 
detecting the security data and when the security data is input in binary image, the visual process by man becomes 
25 possible and these processes are selectable according to a system characteristic. Two-dimensional code and binary 
innage are called the bask: security data. 

[0040] One example of the partial generatwn oi the two^imensional code 39 shown in FIG. 4 will be atplained. 
[0041 ] The two-dimensional code 39 is printed on a tid<et for the mechanical automatic process when the security 
data is read as mentioned above, and a kind of tfcket etc. are coded and Inckjded on the security data. For two-cfimen- 

5a stonally coded dala, it is possible to use not only a knd of ticket but also almost all kinds of forms such as vok:e. image, 
text, etc. including individual data such as pre-reglstered voiceprint and fingerprints of user and. managing data, 
[0042] Rrst it is necessary to convert basic security cfata inio digital data. In the case of basic security data com- 
prising such anafog data as voice and voiceprint. they are converted into digital data through the A/D conversion. The 
data that is already in the digital form is used as it is. 

35 [0043] Then, the (figitized basic security data is converted into a binary image in two-dimensional code. The ba.Bc 
security data is delimiled into 4-bit blocks in order from the top and each Wock is replaced to a 2x2 pixel black and while 
binary image according to a value of each block as shown in FIG. a 

[0044J For instance^ when ennbedded data are arranged in the hexadecimal notation from the top as shown betow» 
FF 01 45 D3 ... 

40 These data are replaced as shown in FIG. 7. 

[00451 Futher^ the binary image data (FIG. 6) is expanded by n times so as not to impair the embedded image data 
during the smoothing process at the time of the composite process described later. Here, n=2-4 is desirable. The result 
when the binary image data shown in FIG. 7 was exparnJed whwi. for Instance. n=2 is shown ki FIG. 8. 
[0046] In this embodiment, Caira code was applied in th€ two-dimensional coding; however, other two-dimensional 

4s codes such as matrix system two-dimensfonal codes and Glyph codes are £dso usable without proWem. 

[0047] In the case where such two-cfimensional frnage data as a character string 41 of Ticket East-Wesl-Soirth- 
North" and a logo mark 42 as shown in FIG. 4 are inserted in the security data, these data are converted into binary 
imag g data. In this case, it is necessary to unify image resolutions when converting data into binary images and is desir- 
able to bring Image resoiulions in accord wHh those of the ticket printing data. Such significant portions induding letters, 

so etc. are converted into black components and meaningless portions such as bad^ground, etc. are converted into white 
components. 

[0048] The two-dimensional code data and binary inrng e data thus made are arranged in the same si ze area as the 
ticket image data as shown in FIG. 4. It is necessary to predetermine the layout by a system for the convenience of a 
sensor to detect the security data. 
ss [0049] Next, the licket printing data makfrrg method (the composite processing method) will be described in detail. 
[0050] The ticket image data 21 is data of a so-called ticket ftself and is equivalent to Fia 3, There are data of 24 
bits (8 bits for each of RGB) per pixel. The security data 22 Is data to be embedded In the ticket image data 21 in the 
invisible state and is equivalent to FIG. 4. There ar s i bit date per pixel. The key image data 24 is data that becomes a 
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hey for making the ticket prfntirtg data and delecting (restoring) the security data, TTiis data is rwt opened to user and 
has 1 bit data per pi)cel. 

[0051 ] First in tha smoothing processing step S51 . the snwothing process is executed with the black pixels of the 
security data made T and the white pixels made "0". Here, tiie pixels at both ends of noteworthy pixels fen the x direc- 
5 tion are taken, the 3x1 pixet area is cut and a weighted average Is taken as shown by the following expression (1). 

W(i)=(STL(i-1)+2 ' STL(i)*STl.(i4.1))M (1) 

where. 

10 

W(i) : X = Weighted mean value of i pixel 

STLO): X = Embedded image data of i pixel = 1 or 0 



[OOSZ] li the security data was not increased by n times when made, the two-dmensionai code data of thesecurity 
IS data was destructed in this snoothing process. The more the expansion factor n is larger, the higher the safe factor not 
to destruct the embedded image data will become but concealed data is apt lo be disclosed 
[0053] For instance, when the key image data 24 and the security data 22 are as shown in FIG. 10 and FIQ. 11. 
respectively, the result of the smoothing process becomes as shown in Fia 1 2. The embedded data was expanded to 
4 times by setting the security data 22 at n=4. Further^ two pixels around the outside are set at "0" as the embedding 
20 allowance. 

[0054] Then, in the phase modulation step S52. based on the result of the smoothing process in the smoothing 
process step S61. the phase modulation of the key image data 24 is executed according to the rules of frie following 
expressions (2-1)-(2-3), 



25 When W(i)=0 -> DES(i]= MSKfl (2-i) 

When W(i)=1 OES(0= MSK(i+2) (2-2) 

When other than above -> DES(i)=MSK(i+1) (2-3) 

DES{I): x=f pixel phase modulation result = 1 or 0 
MSK(0: x»r pixel key inoage data = 1 or 0 



[0055] Here, thax=0 column and x«1 5 column are the edges of the image data and therefore, cannot be smoothed 
35 and also cannot be applied with the phase modulatioa So. at the edge, the exclusive OR of the key image data 24 with 
the security data 22 is takea The result of the phase modulation fs shown in FIG. 13. 

[0056] Ttiea in the color difference nrxxftjlation step S53. based on the phase modulation result in the phase mod- 
ulation step S52, the color difference modulation process is executed according to the njles of the following expressions 
(3-1)-(3-€), In thte case, three components of R(Red). G(Green) and B(Blue) are separately calculated. An example of 
40 the color difference mocfijiaiion result of the red conponent is shown in FIG. 1 4. 



When DES{i)=1 -> VR(i)= -aV (S-t) 

-> VG[i)- (3-2) 

^VB{l)o+AV (3-3) 

When DES{i)=0 \/R(i)» +aV (3-4) 

-»^VGCi)=-AV (3^5) 

-> VB(i)=: -AV (3^) 

VR{i): X c the color difference modulation result of i pixel for Red ccHrponent 
55 An integer in the range of -255-255 

VQ(i): X = the color difference mcxJulation result of i pixel for Green component 
An integer in the range of -255-255 

VB(i): X = the color diHerence nrwdulaton result of i pixel for Blue component 
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An integer in Ihe range of -255-255 

[0057] Ftrther, the color difference annount AV is an intBger in the range o1 preset "0-255". The more the color dK- 
ferencB amount AV is larger, the mora the vTsiWe contract when restoring an errtiedded image dala becomes hic^er. 
5 and tha embedded dala can be reproduced easily. However, if it is too large, the security data is apJ to be easily dis- 
cbsed. Accordingly, the color difference amount AV is desirable at about "1 6-96"; however. AV=48 is used here. 
[0058] Lastly, in the SL^erintposition st^ S54, from Ihe color difference modulation result and the ticket image data 
21 in the color difference step S53, the superinposition process shown in ttie following expression (4-1)-{4^3) is exe- 
cuted and the ticket printing data 23 is made. 

to 

DESR(i)=VR(i)+SRCR(i) (4-1) 

DEaG(i)=VG(i)+SRCQ(l) (4-2) 

IS DESB{i)=VB(i>+5RC8{i) (4-3) 

DESR(i): X = the i pixel superimposition process result for Red component 
An integer in the range of Q-255. 

DESQ(i): x = the i pixel si^Derlnnposition process result for Green component 
20 An integer in the range of 0-255. 

DESB(0: X = the i pixel superimposition process result for Blue Component 
An Integer in the range of 0-255. 

SRCR(i): X = Embedded image data of i pixel for Red Component, 
An integer in the range of 0-255. 
23 SRCQ(i): X = Embedded image data of i pixel for Green Component. 
An integer in the range of 0-255. 

SRCB(i}: x = Embedded image data of i pixel for Blue Component. 
An integer in the range of 0-255. 

30 [0D59] Further. DESR(i). DESG(i) and DESG{I) are integers in the range of "0-25S'\ respectively. II the result o1 
calculation is below "0". they are set at "0" and above "255". they are set at "255". 

[OOGO] Results of Red component when all pixels of the tid<el image data 21 are (R,G,B)=(127» 127, 127) are 
shown in Fia 1 5. All values are integers in the range of "0- 255" and ^55' indicates that Red component is most fre- 
quer± In FIG. 15. pixels with less red conponents and pixels with much red components are altemately repeated in 
35 unit of two pixels tn the area where no security data is embedded like a value of (0,0) pixel = 79, a value of (1 .0) pixel = 
79. a value of (2,0) pixel = 1 75 . 

[0061 1 As shown in the expressions (3-1)-(3-3) or (3-4] - (3-6), red. green and blue color cfifference amount codes 
are reversed. Accordingly, in pixels containing much red components, green aivJ blue conponents are less and in pixels 
containing less red conponents, other components are mucti contained. Red and [Green, Blue) » Cyan are comple- 
40 m entary colors each other and even when red and cyan are adjacent to each other, they are hardly discriminatGd by the 
eyes of a man aixJ looked as no color. Further, as red rich pixels and cyan rich pixels are arranged repeatedly in unit of 
several pixels according to key image data, this fine color difference cannot be tdentif ied by the eyes of man and a color 
difference amount is judged to be plus-minus "0". 

[0062] For instance, in the expression (4-1), it is erroneously judged to be: 

45 

DESR(i)SRCR(i) (5) 

And it is not possible to dtecriminated that the image d ala is embedded. Accordingly, it becomes possible to fbrm a ticket 
printing data with a security data embedded Invisibly in a ticket image daia according to this principle. 
so [0063] When making the print with a color primer using the ticket printing data, the more a color difterence amount 
AV is larger, the more easy to discriminate the data and therefore, the more a degree to restore the security data 
becomes higher. However, the security data embedded in the invisible state in tha tid<el printing data may be easily 
exposed to a third person in some case. 

[0064] SOi when printing and outputting the ticket printing data with a color printer, it is possible to prevent the secu- 
55 rity data from being exposed without breaking the security data by outputting the data after execUing an error dlflusicn 
process as an Image processing. The security data in the macroscopically invisible state are preserved because den- 
sity of pixels of ticket printing data is compensated by the error diffusion process. 

[D065I Further, when the error diffusion process is applied. Iw frequency components decrease and high fre- 



7 



EP1 014 318 A2 



quency components increase. As the security data embedded in the ticket printing data Is composed of high frequency 
conrponents. other high frequency components are mixed therdn and therefore, the security data becomes the state 
that is not visuaHy disaimtnated. 

10066] Next, a ticket display data making method will be described. 
s [0067] Ticket display data that is made directly unusable is made by partially reducing the ticket printing data and 
breaking the ticket Image data and tha security data emkiedded in the inv1sib(e state. 

[0068] Rrst, the ticket printing data shown in FIQ. 15 Is cut in a 3x3 pixel area and is applied with Ihe smoothing 
process. This Is simply to take only an average and the result is as shown in FIQ. 1 B. From the result of the smoothing 
process, leaving the pixel data at the top of the 4x4 fMxel area, the renrtainder is erased (the thinning process), The result 
10 is as shown In FIG, 17. This data becomes tfie ticket display data. 

[0069) Here, amount of data is about 1/4 of the ticket printngdata. The print image resolution is generally 300-600 
dpi but the image resolution of the display picture is about 100 c^Di. wh\ch is 1/3-1/6 of the general print image resolution 
and therefore^ there will be no problem. 

[0070] Thus, without cfisplaying the tfcket printing data directly on tiie user tenninal device 1 1 , the ticket display data 
IS is made by breaking the securing data by reducing data from the ticket printing data and displayed on the user terminal 
device 1 1 . As the process (display) is fast because amount of data is less and the security data and the ticket image 
data are partially broken, the ticket printing data cannot be used even when it is tried to obtain it illegally by taking a hard 
copy of the display. Accordingly there is such a merit that tha security is improved. 

[0071] The ticket printing data and the ticket display data aie not different apparently from the normal image and 
20 therefore, fty instance, such generd purpose image formats as JPEG (Joint Photographic Experts Group) and TIFF 
(Tagged Image File Format) are usaWe. Further, as they can be processed according to an application for treating gen- 
eral inwges, the system construction Is relatively easy 

[0072] Furtiier. even when the ticket printing data image format is changed to other formats in a system, an errt>ed- 
ded security data is left as It is and no problem is caused. 

25 [0073] By the way, the ticket 14 printed with Iheti'ckel printing data printed and output wtih the ticket printer. 13 such 
as a color printa* is used by user at a place of circuit At this lime, the system skie is able to judge the genuineness of 
the ticket by detecting the security data of Ihe used ticket t4. This is described below in detail. 
[0074] An image of tiie ticket 14 printed on a paper, etc. with the ticket printer 13 fa read by an optical reading 
means such as a scanner, digptieed to the state shown In FIG. 15 and the security data 22 is restored. 

30 [0075] To restore the security data 22, a key image data 22 shown in FIG. 10 is used. By bringing the key image 
data 24 to corre^nd with values of tha ticket Image of the ticket printing data 23 read by a scanner 1:1. TTie portion 
"V of the value of the key image data 24 fudges ttie ticket printing data 23 to be valid and the portion "0" of the value of 
the key image data 24 judges the value of the ticket printing data 23 to be invalid. The result shown in FIG. 18. The 
hatched pixels in the figure are invalid data. The valid data (expressed in white on a black ground) in FIG, 18 is cut out 

3S in a prescribed size. 

[0076] The security data 22 in this embodiment was expanded by 4 times by setting n=4 and therefore, after remov- 
ing the embedded allowance of 2 pixels around it, the data is cut out in unit of 4x4 pixels. If a valid data value in he 4x4 
pixel range is a red rich value ("175" In this embodiment), the embedded image data (the security data) is 1. If it is a 
cyan rich value CTgr in this embodiment), the embedded image data Is 0. If both ot red rich and cyan rich values are 
40 included, eitfier one containing more rich color is adopted. 

[0077] This Is because of the smootWng process In the composition process. The result ot the restoration of a 
embedded Image data (ttie securfty data) 22 according to this mettiod is shown in FIG. 19. The thick frame portion \n 
tha figure is the portion of the security data 22, This portion is in accord with FIG. 1 1 and It Is seen that the security data 
22 was completely restored. 

45 [0078] Further, in this embodiment tor lnstar«:e, after printing the data at a resolution 400 dpi by a thermal suWI- 
nration type fainter and reading It at a resolutkwi 1200 dpi by an optical scanner. It was restored without any problem. 
[0079] Further, as a second security data restoring and detecting method, when a reproduction sheet having the 
same pattern transmission factor as tha key imaga data 24 Is superinrposed on the printed surface of the ticket 14 phys- 
ically, the security data 22 becomes visible. Accordingly, it Is possible to dfrectly check a logo marK etc. in the security 

50 data 22 visually This method does not require troublesome operations and a complicated apparatus and thefefars, 
there is a merit that genuineness of a ticket can be checked simply at any ^q&. 

[0080] Further, as a third security data restoring and detecting method, a system to tiiin a value read by an optical 
means will be described. It Is assume that red components of a value read by a scanner, eic. are as shown in FJQ. 15. 
As a checkered pattern of 4x2 unit is used for the composition process in this embodiment, the security data Is thinned 
55 in unit o* 4 pixels. An expansion factor n when making tha security data is also related to this value and an expression 
of (Checkered grid unit x Expansion factor n s Numtter of piicels to be tiiinned) becomes valid. 
[0081 1 When Ihe image data shown in FIQ, 1 5 is thinn ed In unit of 4 pixels, it will become as shown in FIQ. 20. How- 
ever, as image data is insufficient, when all of 4x2 areas are set at the same value with the remaining pixels at the top, 
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the image data beoormes ae shown in FIG. 21 , Although two pixels are da/Fated rn the x drrectlon and the y direction, it 
is seen that the security data 22 shown in FIG. 1 1 was completety restof ed. 7hus» when the rsad image data is thinned, 
mjnt>er of pixels to be processed when restoring are reduced and it becomes possiWe to restore the data at high 
speed. 

5 [0082] As descnbed above, by delecting the presence of the sectriry cteta 22 embedded in the used ticket 14, the 
genuineness of the tid^el 14 can be easily judged. For instance, even if the ticket 14 was given to a third person and 
illegally copied using a color copying machine, the history of that ticket, for instance, when, where and who issued it can 
be seen as the security data 22 contains a inquiry serial number and an illegal route can be detected easily. 
[0083] In this embodimenl the composhion process is executed using a checkered pattern in unit o1 4x2 pixels as 

10 a key. So. when the composition process is executed using a checkered pattern in size of 1 xl pixel, the effect to prevent 
the copying with a color copying madilne is further promoted. This is because red rich and cyan rich fxxel data of the 
ticket printing data are regularly ananged alterrately by the composition process when such square grids as size 1x1 
or 2x2 pixels are used. 

[0084] A sensor of a scanner portion o1 a color copying machine is not a spot but has a limited area and therefore. 

IS even if a scanner reading resolution is the same as a ticket printing resolution, pixels of a sensor of scanner and pixels 
of the ticket printing data are finely deviated and they are readas they are. Here, the red and cyan consents are com- 
plementary cotors and it is therefore difficult to separate pixels arranged in extrem^y highly precise pHches and en*o- 
neously recognized to be gray by the eyes of man and sensors; and they cannot be properly copied. 
100851 According to this embodiment it becomes possible to remarkably promote secmty of tickets, etc. However, 

so because security data is embedded in the rnvisitjie state, sorrw means is needed to restore i1 and it is rKit easy to per- 
form this work for all tickets. 

[0086] Sa it is necessary to distinguish a ticket that has security data embedded in the invisible stale from those 
tickets without securrty data embedded but guaranteed them to be proper by some other means. For instance, using a 
means to print a logo mark of a ticket with embedded security data in red and to print a logo mark of a ticket wthout 

ss embedded securrty in blue, they can be easily checked and tsne and cost can be saved sharply. 

[0087] FK3. 22 schematically shows the state from issue of ticket to detection of security data so far in use. For lha 
ticket image data 21 . a landscape photograph is used. For the security data 22, a logo mark "JAPAN" as a oopyr^ht 
data and a two^limensional code for checking by the sense of vision of a man and by a nwchine that are converted into 
lha security data according to the steps shown In this emboclment are used. 

130 [0088] First, the ticket printing data 23 is made by executing the composition process of the ticket image data 2i . 
the security data 22 and tie key image data 24 according to the method described above. "Die image of this ticket print- 
ing data 23 is seen as a landscape photograph to the eyes of a man but the copyright data. etc. are invisibly embedded. 
Further, the ticket display data 25 is made from the ticket printing data 23 according to the method shown in this embod- 
iment. 

3S [0089] Then, these ticket printing data 23 and the ticket display data 25 are transmitted via a network to a user who 
requested the issue of a tick^. When receiving the ticket cfisplay data 25. user displays the ticket disptay data 25 on the 
display of the user terminal device 1 1 and after checking its contents, prints and outputs the ticket printing data 23 using 
the ticket primer 13 as a color printer and obtains the ticket 14. 

[0090] User is able to use mis Issued ticket 14 and a system skJe detects the security data of the used ticket 14 
40 using the key Image data and judges the genuineness ol It by collating the data base with the security data. 

[0091 ] As the security data including the copyright data Is erTt>edded invisibly ki this issued ticket 14. it is possa^le 
to restore the copyrighl data according to the method of restoration described above. 

[00921 Fia 23 is an example of the ticket issue metfuxJ of this Invention applied to an elecTonic postage stamp. 
FIG, 23{a) is the ticket printing data, FIG. 23(b) Is a stamp imago portion and FIG. 23(c) is the security data invlsiWy 
45 embedded in the stamp Image portion. To enable a user to Issue what has a value equal to money like postage stamps, 
security becomes panicularly important When security data Is invisibly embedded in an electrons postage stamp like- 
wise the auto race admission ticket described above and the print data of that ticket (sump) is printed directiy on an 
envelope, etc., an electronic stamp can be realized. 

[0093] Inthe case of such a mail, it is generally processed mechanically by an address reader and therefore, secu- 
so rity can be maintained by Judging its genuineness by reading the security data embedded in an GlGctrontc stanp with a 
sensor Further, when priming a stamp by a color printsr. a cost can be reduced sharply by simultaneously printing an 
address and a name. 

[0094] Asdescribed above, according 10 this invemion, it is possible to provide a ticket Issuing method that Is capa- 
ble of easily Issuing tickets having high security through such communication means as a network, a telephone lino. etc. 
ss [0095] Further, according to this Invention, It Is possible to provWe a ticket collating m^hod that Is capable of easily 
judghg tiie genuineness of issued tk:kets and easily making a follow-up check v^en any illegality occurred. 
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CJalms 

1 . A ticket issuing melhocJ comprising the steps of: 

s making security data Irom ticket fesu e request data and user identification data sent from a user via a commu- 

nication means; 

making ticket image data from the ticket issue request dSala; 

making ticket printing data by embedding the security data in the ticket image data, the security data being 
invisible against the ticket in^age data when the ticket printing data including the Scket image data and the 
security data is printed on a ticket paper by the user; and 
sending the ticket printing data to the user via a communication means. 

2. A ttaket issiing method according to claim 1, v^erein the slep to make the security data includes the steps of: 

IS making binary embedded data by binary encodng basic security data comprising control code, letter, image, 

voice, etc.; and 

converting the binary embedded data into binary image data in preset specific format. 
X A ticket issuing mettiod according lo claim 1 , wherein the step to make the ticket printing data includes the steps of: 
making prescribed pattern Image data; 

making pattern modulated data by modulating the patle/n image cteta by the security data; and 
superimposing the pattern modulated image data on the ticket image date. 

^5 4. A ticket issuing method according to claim 3, wherein fre step of making the prescribed pattern image data 
includes the step of: 

arranging adjacent image data so thai they become a combination of complementary colors. 
30 5. A ticket issuing method according to claim l , further comprising the step of: 

making ticket display data for checking the display by a display means of the user by partially reducing the 
ticket printing data; 

wherein the sending step sands the llckel display data together with the ticket printing data lo a user via a oom- 
35 nujnicatfon moans. 

6- A ticket issuing method according to daim 5. wherein the step to make the ticket display data Includes the steps of: 

executing the smoothing process of the ticket printing data; and 
40 executing the thinning process of the snwoihlng processed ttaket priming data, 

7. A ticket Issuing melhod according to daim 1 , wherein the ticket printing data making step indudes the step ot: 

embeddng a part o1 the sacuri ty data in the ticket image data in both the invisible state and the visible state. 

45 

8. A trcket issuing melhod according to daim 1 . wherein the tidcel prin^ng data making step indudes the step of: 

embeddng a part of the security data In the ticket image data in both the invisible state and the vistole state so 
that the invisible and visible state locations agree with each other. 

so 

9. A tii*et issuing method according to claim 1 . wherein the ticket printing data making step indudes the step of: 

visibly adding a specific mark for distinguishing from the ticket Image data without the security data errtoedded 
to ihe ticket image data with the security data embedded in tha Invisible slate. 

55 

10. A Irckat issuing method according to claim 1, wherein tf^e security data is composed of user fdentrfication data, 
ticket issue date and time data, kind ot ticket data» ticket av^able period data, ticket charge data arxJ control data. 
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1 1 . A ticket cxjilating method comprising the steps of: 

maJdng security data from b'cK^ issue request data and user identification data sent irom a user via a commu- 
nication mear^; 

5 maidng ticket image data from the ticket issue request data; 

making a prescribed pattern image da1a; 

making pattern mcxiulated image data by nxxJulating the prescrilDed pattern image data by the security data; 
making ticket printing data by superinposing the pattern modulated Image data on the ticket image data; 
sending the ticket printing data to the user via a communication means; 

restoring the security data from a t'cket printed by the user based on the received ticket printing data; and 
judging genuineness of the printed ticket according to the restored security data. , 

1 2. A ticket collating method according to claim 1 1 . wherein the restoring step includes the step of: 

IS making the security data visible by physically si^Derinposing a sheet shape mask having the transmissioft fac- 

tor of the same pattern as the pattern image data on the printed ticket. 

13. A ticket collating method according to claim 11, wherein the restoring st^ includes the ^ep of: 

20 reading the printed ticket data opticalty and comparing the obtained read signal with a rresk signal represent- 

ing the same pattern as the pattern image data, making the agreed portions of both signals invalkl. 

14. A ticket collating method according to claim 1 1. wherein the restoring step includes the st^ of: 

25 reading the prhted ticket data optkaDy and executing the thinning process of the obtained read signal at the 

period corresponding to spacial frequency of the pattern image data. 

1 5. A tk*et issuing system comfHising: 

30 means for nraldng security data from trcket issue request data and user kdentif ication data sent from a user ve 

a communicatnn means: 

means for maloTg ticket inwge data from the ticket i$sue request data; 

means for making ticket printing data by ernbedcffng the security data in the ticket image data, the security diata 
being invisble against the ticket nmage data when the ticket printing data including the ticket image data and 
35 the security data is printed on a tk;ket paper by the user; and 

means for sending the ti(dtet printing data to the user via the communication means- 

16. A ticket issuing method comprising the steps of: 

40 outputting security data according to ticket issue request data from a user via a communication meane. the 

security data being visible when the security data is printed on a paper; 

outputting ticket image data from the ticket issue request data, the ticket image data being visible when the 
ticket image data is printed on a paper; 

outputting ticket printing data by enr^eddlng the secirrty data in the ticket image data» the security data being 
45 invisible against the ticket image data when the tic^ printing data including the ticket Image data and ttie 

security data is printed on a ticket paper 1^ the user; and 
sending the ticket printing data to the user via the communication means. 
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